#include <iostream>

int main()
{
    std::string s, s1;
    std::cin >> s;
    
    for (char ch; s)
    {
    	if (ch == '(')
		{
			s1 += ch;
		 } 
		 if (ch == ')')
		 {
		 	if (s1.lenght() > 0)
		 	{
		 		if (s1[ s1.lenght() - 1] == '('){
		 			s1.pop_back().back();
				 }
			 }
		 }
		 
		 if (ch == '[')
		{
			s1 += ch;
		 } 
		 if (ch == ']')
		 {
		 	if (s1.lenght() > 0)
		 	{
		 		if (s1[ s1.lenght() - 1] == '['){
		 			s1.pop_back().back();
				 }
			 }
		 }
		 
		 if (ch == '{')
		{
			s1 += ch;
		 } 
		 if (ch == '}')
		 {
		 	if (s1.lenght() > 0)
		 	{
		 		if (s1[ s1.lenght() - 1] == '{'){
		 			s1.pop_back().back();
				 }
			 }
		 }
		 
		 if (ch == '<')
		{
			s1 += ch;
		 } 
		 if (ch == '>')
		 {
		 	if (s1.lenght() > 0)
		 	{
		 		if (s1[ s1.lenght() - 1] == '<'){
		 			s1.pop_back().back();
				 }
			 }
		 }
	}
	
	if (s1.lenght() > 0)
	{ 
	std::cout << "true";
	}
	else {
		std::cout<<"false";
	}
}


